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THE OBFUSCATING CIRCLES @ 


The large circle on the cover has a diameter 
of 6 units. The smaller circles have 
diameters of .1, .2, .3, .4,... units, 
and are centered at points that are 6 
units apart on the circumference of the 
large circle (that is, at intervals of 
every two radians of central angle). 
The first 5 of the circles are numbered 
at their centers. The first 25 such 
circles are shown. Problem: if the 
sequence of smaller circles is continued, 
which one will complete the coverage of 
the large circle? 


PROBLEM 8 7 


The Problem might be solved by continuing the 
drawing and observing which circle does the job. 
This empirical approach lends itself to 
computerized plotting. For the problem as 
stated, it would probably provide a correct e 
solution. If, however, the interval between 
the centers were changed, and/or the increment 
in the radii were changed, the empirical 
approach would probably not work, and an 
analytic solution might be required. [] 
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3.21887 582486820074920151866645237 5279051202708537035444 
2 .9240177 38212866065506787 3601379227 785304986 35101030041 
We5  1.9036539387 15878489896 147 288119097778655062586108560553 
W25 1.58381960876657904455264 338275274785231 3248105374232359 
25 = 1.379729661461214832 39006 346421601769285564987797 7606122 
V25 1.03271241989644 30509151 3235820467 189778987 5147 1844.27 347 


eo? 72004899 337 . 385872524161 35146612615791522353381339527873 
6221386447 232059 3107 782569745000 325654258093 


©? 2683779414317 .764549009928124 395386777953247850874391888 
511221809941911795481617621619668652806886 


N-SERIES 25 


tan7? 25 1.53081763967 160657781774 384.20 1037 6038501565652495829422 


25 6223015277861141707 144.064053780124.2405902521687 211671331 
011166 147896988 34035 38344118 39448233257 13616956966589555 
1224821247 1604 34722900390625 


The usual values for entry 9 in the Neseries were omitted 
in favor of other interesting numbers. To make the series 
complete, the regular values are given here: 


W9_ 2.080083823051904114530056824 357885 386 337805 34037 3262109 
W9  1.55184557391535967427 3345135516699 323262 34629 3809667838 
Vion 1.3687 3810664220167484236778866402965 3049786979819082599 
VI 1.2457 30939615517 3259666803366403050809 39 309993068779811 
"V9 1.02221541 3278477020829 31657624 341981069898 3623819729905 


e2 8103.0839275753840077099966894 32759965011475087831613462 
50015905217827 25156906248286864 5109240/346 1447077482 
S) 


7 29809 .099333446211666509402401239655 36 38680577 7428865331 
66711560278546108339131522095247659105710491660902 


tan7+ 9 1.460139105621000972672181819429689 336123298604684488878 


N-SERIES : 


100 26561398887587476933878132203577962682923345265339449597 


9 
45749617 39092490901 302182994 384699044001 
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3X+1 Once Again é 


The 3X+1 problem has been discussed in issues l, 4, 
and 13. The problem is this: 


Take a positive integer, N. Let X equal N. 
If X is odd, replace X by 3X+1l. If X is even, 
replace X by X/2. Continue this process until X 
equals one. Let A equal the number of terms so 
generated, including the original value. 


The accompanying table shows the tabulations of the A 
values for all N from 1 to 100000 (top) and for all N from 
100001 to 200000 (bottom), from calculations made by Lynn 
Wyatt. 163 small values are missing from the top table; 
the largest omitted value is 1 for A = 351. 166 small 
values are missing from the bottom table; the largest omitted 


value is 1 for A = 443. 


In the first writeup on the 3X+1l problem (in PCl), the 
statement was made "...not every A value can be produced, 
and empirical studies indicate that relatively few A values 
exist." This new evidence seems to vitiate that statement, 
but the distribution of the A values is nevertheless erratic. 


A table (PC1-3) showed the first appearance of 
successively larger values of A, with their corresponding 
N, obtained during a run in which only odd values of N 
were being examined. A new entry for that table has been 
found: 


A = 706 N = 31466383 im 


The Chips Gap 


In 1959, a delegation of U.S. computer 
experts visited the Soviet Union and some 
of its computing facilities. Paul Armer 
brought back a pocketful of chips from a 
513 reproducer, a few of which are attached 
to the initial print run of this issue. 


The card-punching machine was one of 
many loaned to Russia as part of World War IIL 
lend-lease. An IBM customer engineer woul 
notice that its dies have not been kept sharp; 
the edges of the chips are very fuzzy. In 
= i addition, the card stock is repulped and of 
lower quality than we are accustomed to. CJ 
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Isolated terms of the Fibonacci sequence (1, 1, 2, 3, 5, 8, 
ASwcle sts bb, 89, W4,...) 


50 
51 


100 
101 


150 
151 


200 
201 


250 
251 
300 
301 


350 
351 


400 
401 


450 
451 


500 
501 


12586269025 
20365011074 


35422484.8179261915075 
573147844013817084101 


9969216677189 303386214405760200 
16130531424904581415797907 386349 


28057117 299251014.00376119324.13038677189525 
45397 36941653079531972969696974 10619233826 


78963258261317 305092827 3894 363433289 368626867 5876375 
127 765235729247 325860370 338946550 31898659556447 352249 


BEER oor oon 39898 1019099072000 C eo ae 
0979600 
SE Ie el par iacadceatee cleeae  er k= 2/925 
55096001 


62544494.2882055164.1549772190170184190608177514674 3317264 
39961915653414425 
10119911756749018713965376799211044556615579094. 364594923 
736162239653346274 


1760236806450139664.682269453924.112507 70384 38330449219188 
672599289657 5345044216019675 
2848122981084896117579889 3768146099561538008878230489098 
647719564596927 1404032323901 


495396701187506647 31625249252316040477277918713460610011 
50551747 31359 3851366517214899257 280600 
8015687004 3596115037 1683877 3315321255839077 3036997994982 
822265466 3516508951553314834206294.6549 


1394232245616978801397 24 38287040728 3950070256587697 30726 
4108962948 32557162286 3290691557658876222521294125 
22559151616193633087 25126950 3607207 204601132491375819058 
86388664184.74627 7 3868688 3405015987052796968498626 


The ratio of the 50l1lst term to the 500th term is 


1.61803398876955 


Fibonacci 


which agrees to 11 significant digits with the golden mean, 


(14Y5)/2. 


Ce 


The Generalized Birthdate Problem 


For how many people, taken at random, will it be an 
even money bet that some two of them have the same birthdate? 


This is a well-known problem, for which the answer 


is 23. The calculation is done as follows: 
Boor 505" 305 365 ae 
199726 | 
'99180] 
598364 
49270 


by the following reasoning. We calculate the probability 
of having, out of K people, all different birthdates (and 


the probability we seek is then the complement of this 
result). We begin with K » 1, for which the probability 
of having K dates all different is 1.000, expressed as 
365/365, since we are working with a population of 365 
things. For K = 2, there are 364 possibilities remaining 
in order to maintain all different birthdates, so the net 
probability for K = 2 is the probability for K = 1 
multiplied by 364/365. The calculation proceeds as shown, 
until the net probability falls below .5 (at K = 23), at 
which point the probability we are seeking must be over .5. 


The problem as stated has two parameters; namely, the 
population size (365 for the birthdate problem) and the 
probability level (.50). If we keep the probability level 
constant at .50 and vary the population size, we get the 
results shown in Figure H. Thus, for a population of 100, 
the number of items drawn is 13. This is the license plate 
problem. Of 13 cars taken at random, the probability is 
-5 that some two of them will have their last two digits 
the same. 


PC25-7 


PC25-8 


50- 


40+ 


20+ 


Number of items to be drawn 


THE GENERALIZED BIRTHDATE PROBLEM 


how many items must be drawn for a .5 
probability that some two are alike. 


Population size 


Or, for a population of 1000, we have this: of 38 
cars taken at random, the probability is .5 that some two 
of them will agree on the last three digits of their 
license numbers. 


As a rough rule of thumb, the value of K for an even 


money bet is 1.2 times the square root of N, ‘where N is 
the population size. For a population of 3000, this 
formula gives K = 66 (the true value being 65). 


For N = 30, the formula gives K = 7. This says that 


seven people have a .5 probability of having the second 
hand of their wrist watches in agreement within one second. 
if they can read their watches to within half a second, 
then N = 60, and K = 10. 


The other parameter of the generalized problem, the 


probability level, can be varied also. The accompanying 
flowchart shows a-scheme of calculation for probability 
levels of 1/2, 2/3, 3/4, and 4/5, for population sizes 
from 50 to 3000 by 50's, 


The Problem is this: What are corresponding rules 
of thumb for probability levels other than .5 for the 
generalized problem? 


For a given population size, the curve shows 


For 


example, for a population of 1000 (e.g., 
3-digit random numbers), the result is 38. 
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Computing: An Introduction 


by Fred Gruenberger 


“This is a fascinating book. It is different, authoritative, 
original and useful... Here is a text that can be studied in 
depth or read by the casual information gatherer ... warmly 
recommended as a text for a worthwhile computing course that 
is now being offered in too few colleges.” 
(from the review in DATA PROCESSING DIGEST) “Still the only set of integrated texts in 


“Here is a truly comprehensive text. Its scientific, or technical, the field.” 


orientation makes it well suited for third or fourth year engi- 
neering students...can also be a valuable tool for capable 
instructors in the information sciences.” 

(from the review in COMPUTING REVIEWS) 


HARCOURT BRACE JOVANOVICH, INC. 
757 THIRD AVENUE, NEW YORK, N.Y. 10017 


Computing: A Scord Courn @ 


by Fred Gruenberger 


“This is indeed one of the most amazing computing books 
I have had the pleasure to examine. It deals with computing, 
and not with computers, not with the idiosyncrasies of 
various implementations of computer languages, not with 
the computer coding, but in the very real sense with the art 
of computing as it can be and should be practiced in the 
early 1970s.” 
(from the review in DATA PROCESSING DIGEST) 


Direct orders to: 
Harper & Row, Publishers, Inc. 


Keystone Industrial Park 
Scranton, PA 18512 
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More on Penny Flipping 


In PC23-10, the first three Penny Flipping problems 
were given, with some known results. Let us state all 
the problems. 


In each case, a group of coins is given, all heads 
up. The coins are flipped in small sub-sets, and the 
number of flips that must be made until all coins return 
to heads is counted. The number of flips is a function 
of the number of coins. 


I. (The original problem, from the book SIMULA BEGIN.) 
Given a stack of N pennies. Flip the top 1, the top 2, 
the top 3,..., the entire stack, then the top 1, the top 2, 
the top 3,..., the entire stack, and so on. 


II. For a stack of N pennies, flip the top l, 
the bottom 2, the top 3, the bottom 4,..., the entire 
stack, the top 1, the bottom 2, and so on. 


IIt. The pennies are arranged in a triangular array 
{thus there are N rows, but the number of pennies is one @ 
of 1, 63, 6; 10,15, 21, ete.).° Fliprone rem thenge 
rows, 3 rows,..., the entire array. Then rotate the 
array 120° clockwise and start over, flipping the top row, 
then 2 rows, and so on. 


IV. For a stack of N pennies, flip the top 1, then 
the entire stack, the top 2, the entire stack, the top 3, 
the entire stack,..., until the top K is the entire stack; 
then start over with the top 1, the stack, the top 2, and 
so on. 


V. For a triangular array, flip one row, rotate the 
array, then 2 rows, rotate, 3 rows, rotate, and so on. 


VI. For a stack of N, flip the top 1, the entire 
stack, the bottom 2, the entire stack, the top 3, the 
stack, the bottom 4, and so on. 


Results were given for problems I and II for the 
first 32 values of N. Problem III is dull, since the 
functional value is 3N or 3N-1 for even and odd N 
respectively. Problem V is also dull; the functional 
value is 2N when N is congruent to O or 3 mod 6, is F 
3N when N is congruent to 2 or 4 mod 6, and is 3N-1 
when N is congruent to 1 or 5 mod 6, 


Problems II and IV seem to be the interesting ones. 
The accompanying table shows results for these two problems; 
31 new values for PF~II, and 34 values for PF-IV. The 
results shown here were calculated by Thomas Sardi. 


Both of these functions are wild indeed, and the 
preliminary results for PF-IV indicate that it is the 
wilder of the two. The case for N equals 58 in PF-II 
is still unknown. 


Clearly, more results will be needed before anyone 
could establish a relationship between N and f for either 
case. Both of these problems are readily coded in any 
language for any computer. 4 


N f 
33 20790 
34. 28560 
35 16170 N if 
37 16872 5 Te 
38 83980 2 27 
39 13104 7 18 
43 13330 ay 200 
Bil 45 © “eaio0 fe rm" 
46 anol 14 milly 
4g 16316 il 501 
20 12900 1 1088 
51 ergiee 1915120 
26) 2226 21 1267 
54 1156680 22 923 
55 75889 23 1848 
56 11760 oh 828 
2h 13680 25 2112 
26 1500 
59 14868 ype et 
60 140400 28 1443 
61 14640 29 2688 | 
62 135408 30 51040 
63 232848 31 12000 
64 25535 32 5208 
33 14336 
34 55440 
35 1904. 
36 32743 
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Problem 54-K (PC16-13) called for extending the 
sequence 


5, ll, 17, 23, 29, 30, 


these being the number of zeros that cannot appear at the 


low order end of the factorials. For example: 
231 = 258520167 38884976640000 
edt x 6204484017 33239439 360000 
25! = 15511210043330985984000000 


Whenever N contains a factor of 5, factorial N will have one 
more zero than did factorial (N-1). If N has a factor of 
25, then two new zeros will be introduced into the table, 

as is seen above at N = 25. Thus, there is no factorial 
having 5 zeros at the low order end. The series involved 
thus goes: 


Problem Solution — 


5s dak (ee 2 29, 30, 36, he, 48, 54, 60, 61, 67, 30 79; 
Seeeeero eos 1045 110, 116, 122, 123, 129, 135, 141)... 


Factorial 10000 has 2499 zeros at its low order end 
(see PC4-10). This figure checks as follows: 


10000/ Se 2000 
10000/ 25 = 400 
10000/ 125 = 80 
10000/ 625 = 16 
10000/3125 = 3 

2499 


Since 10000 = 5°5°5°5°16, this implies that the series 
under discussion also contains the terms 2496, 2497, and 2498. [] 
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ee _ SEARCHING FOR INFORMATION? 
TIME AND MONEY AT A PREMIUM? 
YOU NEED DATA PROCESSING DIGEST 


Continuous search through computer, 
management, and trade magazines, 
reports, information services. Readable 
digests of the best material we find. 

Book reviews, monthly and yearly index, 
calendar, complete reference to sources. 
12 monthly issues, $51. 
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State 
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Dept. 
Company 
Address 
City ; 


Data Processing Digest,Inc. %€ 
6820 LA TIJER/. BOULEVARD, LOS ANGELES. CALIFORNIA 90045 / PHONE (213) 7764334 


The accompanying chart shows the arrangements of 


ee to be placed on the sides of 25 boxes, as shown 
e: 


S 


to form 4-sided "dominoes," All 100 combinations from 


00 to 99 appear once each. 


The boxes can be chained, as in dominoes, with 
adjacent numbers equal. For example, a chain can be 
made starting with box Al side 4 ana continuing with 


Ye-4, Q2-2, Y4-3, and K3-3, so that the numbers showing 
on the boxes are: 


4.6 -6-2-2-0-0-9-9=7-... 


(the last two numbers illustrating that the boxes can be 
turned end-for-end. ) It is relatively easy to form a 
chain of all 25 boxes. Is it possible to form such a 

hain so that the starting and ending digits are alike? 
@: is, can all 25 boxes be chained in a circle? 
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Superominoes 


PROBLEM 9 0 
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adjacent zeros, 


It has been shown that, 


values of at in decimal form, a 
value can be found having K 


for any K. 


the first appearance of such 
numbers, the present state of 
knowledge is the following: 


For example, the 14007th power 


aA 


WO ONO FWHhrH 


T 


10 
53 
eke 
377 
1491 
1492 
6801 
14007 
(greater than 60000) 


Zeros in Powers of 2 


for 


For 


of 2 exhibits 8 adjacent zeros, 
starting at the 729th digit. 


The accompanying table (from 
calculations made by Richard 


Lubin) shows that it is relatively 


easy to display strings of zeros 
of any length in powers of 2. 
The ones shown here are not, of 
course, the first appearances 
of strings of eleven zeros. 


Printed by Argold Press Inc. 
16921 Ventura Boulevard, Encino 
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10000000000000001 
10000000000000002 
10000000000000003 
10000000000000004 
10000000000000005 
10000000000000006 
10000000000000007 
10000000000000008 
10000000000000009 
10000000000000010 
1O000000000000011 
100000000000000 12 
10000000000000013 
10000000000000014 
10000000000000015 
10000000000000016 
10000000000000017 
10000000000000018 


1O00000000000001 
1000000000000002 
1000000000000003 
1000000000000004 
1000000000000005 
1000000000000006 
1LOOOOOO0000000007 
1000000000000008 
1000000000000009 
100G000000000010 
1000000000000011 
1L000000000000012 
1000000000000013 
1000000000000014 
1000000000000015 
1000000000000016 
1000000000000017 
1000000000000018 
1000000000000019 


oF 

34687480 163574218752 
69374960327 148437504 
38749920654296875008 
7749984130859 3750016 
54999682617 187500032 
09999365234 375000064 
199987 30468750000128 
39997460937500000256 
7999492187 5000000512 
5998984 37 5000000102¢ 
199796875000000020 

39959375000000004096 
799187 50000000008192 
59837500000000016384 
19675000000000032768 
39350000000000065536 
78700000000000131072 
57400000000000262144 


7740748016 3574218752 
54814960327 1484 37504 
09629920654296875008 
19259841308593750016 
38519682617 187500032 
77039365234 375000064 
540787 30468750000128 
08157460937 500000256 
16314921875000000512 
3262984 3750000001024 
65259687500000002048 
3051937 5000000004096 
61038750000000008192 
22077500000000016384 
44155000000000032768 
883100000000000655 

7662000000000013101 

532400000000002621 

06480000000000524288 


